Oldman sinh ra tại New Cross, London, con trai của Kathleen (họ Cheriton; sinh ngày 28 tháng 11 năm 1919), là nội trợ, và Leonard Bertram Oldman (sinh ngày 21 tháng 5 năm 1921 – mất tháng 10 năm 1985), là thủy thủ và cũng là thợ hàn. Ông đã một lần nói rằng bố ông Leonard là một người nghiện rượu và bỏ đi khi Oldman mới 11 tuổi. Oldman theo học trường West Greenwich ở Deptford và bỏ học ở tuổi 16 để làm việc trong một cửa hàng bán đồ thể thao. Ông là nghệ sĩ piano khi còn nhỏ, và sau đó là ca sĩ, nhưng đã từ bỏ ca nhạc để theo đuổi nghiệp diễn sau khi xem diễn xuất của Malcolm McDowel trong bộ phim năm 1971 The Raging Moon. Trong một buổi phỏng vấn năm 1995 với Charlie Rose, Oldman nói: "Một điều gì đó ở Malcolm đã ảnh hưởng đến tôi và tôi nói, mình cũng muốn làm điều đó'."